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WHAT IS CLAIMED IS: 
A queue control device comprising: 
a first storage area for storing a first and a 
e^ond queue, said first queue including a plurality of 
elements, each of said elements having an address 
specifying the next eleme/nt, and said second queue 
including a plurality of /elements, each of said 
elements having an address specifying the next element; 

a second storage area for storing first pointer 
information and second Jpointer information, said first 
pointer information being a head address specifying the 
head element in said ffLrst queue, and said second 
pointer information being a tail address specifying the 
tail element in said second queue; and 

a controller which controls said first and second 
storage areas and which sets not only an address 



specifying the head element in said second queue 



in the 



tail element in said first queue stored in said first 
storage area but alsjo an address specifying the tail 
address in said fir£t queue in the tail element in said 
second queue and coitrols said first and second queues 
according to said first pointer information and second 

stored in said second storage area, 
control device according to claim 1, 
wherein said controller, when said first queue is 
absent, sets not onjly an address specifying the head 

>nd queue as said first pointer 



pointer information 
2 . The queue 



element in said sec 
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information in said second storage area but also first 
information indicating that said first queue is absent 
in the tail element in said /second queue in said first 
storage area. / 

3. The queue control/ device according to claim 1, 
wherein said controller, when said second queue is 
absent, sets not only an /address specifying the tail 
element in said first queue as said second pointer 
information in said sedond storage area but also second 
information indicating/ that said second queue is absent 
in the tail element im said first queue in said first 
storage area. / 

4. The queue cfontrol device according to claim 1, 
wherein said second /storage area stores a plurality of 
pieces of said fir^t pointer information and a 
plurality of pieces of said second pointer information. 

5. The queue control device according to claim 1, 
wherein said first queue is given higher priority than 
said second queue. 

6. The queue control device according to claim 1, 
wherein said first storage area stores the number of a 
virtual channel /according to each of said elements. 

7. The queue control device according to claim 1, 
wherein said controller is connected to a transmission 
controller, said transmission controller outputting a 
virtual channel, according to said number of a virtual 
channel supplied from said controller. 
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8. A queue control device comprising: 

a first storage area for/ storing a plurality of 
queue groups, each of said queue groups including a 
first and a second queue, each of said first and second 
5 queues having a plurality at elements, each of said 

elements in said first and/ second queues holding an 
address specifying the next element; 

a second storage aijfea for storing a time table, 
said time table including a plurality of time entries, 
10 each of said time entries having first pointer 

information and second pointer information, said first 
pointer information being a head address specifying the 
head element in said first queue in each of said queue 
groups and said second pointer information being a tail 
15 address specifying/the tail element in said second 

queue in each of said queue groups; and 

a controller/ which controls said first and second 



storage areas and which sets not only an address 
specifying the head element in said second queue in the 

20 tail element in/said first queue in each of said queue 

groups stored in said first storage area but also an 
address specifying the tail element in said first queue 
in the tail element in said second queue and controls 
each of said f/irst and second queues according to said 

25 first pointer (information and second pointer 

information* 

9. The Iqueue control device according to claim 8, 



wherein said controller, when sfaid first queue is 
absent in each of said queue craroups, sets not only an 
address specifying the head element in said second 
queue as said first pointer information in said second 
storage area but also first /information indicating that 
said first queue is absent /in the tail element in said 
second queue in said first/ storage area. 

10. The queue control device according to claim 8, 
wherein said controller , /when said second queue is 
absent in each of said dueue groups, sets not only an 
address specifying the tail element in said first queue 
as said second pointer /information in said second 
storage area but also /second information indicating 
that said second queue is absent in the tail element in 
said first queue in said first storage area. 

11. The queue control device according to claim 8, 
wherein said first queue is given higher priority than 
said second queue in each of said queue groups. 

12. The queue /control device according to claim 8, 
wherein said first/ storage area stores the number of a 
virtual channel adcording to each of said elements in 
each of said queue groups. 

13. The queue control device according to claim 8, 
wherein said controller is connected to a transmission 
controller, said J transmission controller outputting a 
virtual channel according to said number of a virtual 
channel supplied from said controller. 
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14. A queue control methodf including a first queue 
composed of a plurality of elements , each of said 
elements having an address specifying the next element, 
and a second queue composed ©f a plurality of elements, 

5 each of said elements having an address specifying the 

next element, the queue coi/trol method comprising the 
steps of: 

setting a head addrefes specifying the head element 
in said second queue in /the tail element in said first 
10 queue; 

setting a tail address specifying the tail element 
in said first queue iry the tail element in said second 
queue ; 

processing said/ first and second queues on the 
15 basis of first pointJer information made up of the head 

address in said first queue and second pointer 
information made up of the tail address in said second 
queue . 

15. The queud control method according to claim 14, 
2 0 further comprising the step of, when said first queue 

is absent, settinjg not only an address specifying the 
head address in said second queue as said first pointer 
information but plso first information indicating that 
said first queued is absent in the tail element in said 
25 second queue. 

16. The qu&ue control method according to claim 14, 
further comprising the step of, when said second queue 
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is absent, setting not only/an address specifying the 
tail address in said f irsy queue as said second pointer 
information but also second information indicating that 
said second queue is absent in the tail element in said 
first queue. 

17. The queue ccfatrol method according to claim 14 , 
wherein the priority of said first queue is set higher 
than that of said ssecond queue. 

18. The queiie control method according to claim 14 , 
wherein said elements in said first and second queues 
are allocated pe numbers of virtual channels in a one- 
to-one correspondence. 




